On the Efficiency of the €-subgradient Methods over Nonlinearly Constrained Networks
ثبت نشده
چکیده
The efficiency of the network flow techniques can be exploited in the solution of nonlinearly constrained network flow problems by means of approximate subgradient methods. In particular, we consider the case where the side constraints (non-network constraints) are convex. We propose to solve the dual problem by using &-subgradient methods given that the dual function is estimated by minimizing approximately a Lagrangian function with only network constraints. Such Lagrangian function includes the side constraints. In order to evaluate the efficiency of these E-subgradient methods some of them have been implemented and their performance computationally compared with that of other well-known codes. The results are encouraging. keywords: Nonlinear Programming, Approximate Subgradient Methods, Network Flows.
منابع مشابه
Inexact subgradient methods over nonlinearly constrained networks
The minimization of nonlinearly constrained network flow problems can be performed by using approximate subgradient methods. The idea is to solve this kind of problem by means of primal-dual methods, given that the minimization of nonlinear network flow problems can be efficiently done by exploiting the network structure. In this work it is proposed to solve the dual problem by using 2subgradie...
متن کاملInterdependent Security Game Design over Constrained Linear Influence Networks
In today's highly interconnected networks, security of the entities are often interdependent. This means security decisions of the agents are not only influenced by their own costs and constraints, but also are affected by their neighbors’ decisions. Game theory provides a rich set of tools to analyze such influence networks. In the game model, players try to maximize their utilities through se...
متن کاملNonlinear Analysis of Nonlinearly Loaded Dipole Antenna in the Frequency Domain Using Fuzzy Inference
In this paper, inference model is proposed so as to analyze nonlinearly loaded dipole antenna. In modeling process, linear and nonlinear behavior of the problem is saved as simple and unchanged membership functions and the effect of incident wave on the induced voltage at different harmonies are then extracted easily. Consequently the model achieved is more efficient than previous studies using...
متن کاملSuperlinearly convergent exact penalty projected structured Hessian updating schemes for constrained nonlinear least squares: asymptotic analysis
We present a structured algorithm for solving constrained nonlinear least squares problems, and establish its local two-step Q-superlinear convergence. The approach is based on an adaptive structured scheme due to Mahdavi-Amiri and Bartels of the exact penalty method of Coleman and Conn for nonlinearly constrained optimization problems. The structured adaptation also makes use of the ideas of N...
متن کاملApproximate Primal Solutions and Rate Analysis for Dual Subgradient Methods
In this paper, we study methods for generating approximate primal solutions as a by-product of subgradient methods applied to the Lagrangian dual of a primal convex (possibly nondifferentiable) constrained optimization problem. Our work is motivated by constrained primal problems with a favorable dual problem structure that leads to efficient implementation of dual subgradient methods, such as ...
متن کامل